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Description 



Method and circuit for reducing the crest factor 

The invention relates to a method and to a circuit for 
reducing the crest factor of a data symbol to be 
transmitted in a multi-carrier data transmission 
system, in which the data symbol to be transmitted is a 
function of a multiplicity of signals provided within a 
predetermined time interval and each of these signals 
is allocated to a carrier, each carrier in each case 
occupying at least one frequency from a transmit data 
spectrum, at least one carrier being reserved which is 
not provided for the data transmission or at least not 
to its full extent. 



In modern telecommunication, high-bit-rate data 
transmission on a subscriber line plays an increasingly 
greater role, particularly because it promises greater 
usable bandwidth of the data to be transmitted, in 
combination with bidirectional data communication , 



A technology increasingly gaining in importance in 
recent times is the so-called multi-carrier data 
transmission, also known as ^Miscrete multitone (DMT)" 
transmission or as ^^orthogonal frequency division 
multiplexing (OFDM)" transmission. Such data 
transmission is used, for example, in line-connected 
systems but also in the radio domain for broadcast 
systems and for access to data networks. Such systems 
for transmitting data with multi-carrier transmission 
use a multiplicity of carrier frequencies, the data 
stream to be transmitted being split for the data 
transmission into many parallel part-streams which are 
transmitted independently of one another in 
frequency-division multiplex. These part-streams are 
also called single carriers. 



One representative of multi-carrier data transmission 
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is the ADSL technology, ADSL standing for ''asymmetric 
digital subscriber line" . ADSL designates a technology 
which allows the transmission of a high-bit-rate bit 
stream of a central station to the subscriber and of a 
5 low-bit-rate bit stream leading from the subscriber to 
a central station. In this technology, the 
telecommunication line is subdivided into at least one 
channel for conventional telephone services (that is to 
say voice transmission) and at least one further 
10 channel for data transmission. 

Even though very many problems are solved with such 
multi-carrier data transmission systems such as ADSL, 
some problems still remain unresolved. 

15 

One problem associated with this multi-carrier data 
transmission is due to the fact that due to the 
superposition of a great number of single carriers, 
they can briefly add up to very high peak values in the 

20 transmit signal. The ratio of peak value to RMS value 
is called crest factor and its square is called PAR 
(peak to average ratio) . The crest factor can become 
very great - for example greater than 6 - especially in 
the case of multi-carrier systems such as ADSL. Even if 

25 these peak values are very rare in the resultant 
amplitude and typically exist for very short periods of 
time, they represent a great disadvantage of multi- 
carrier data transmission. 

30 A large crest factor causes various problems in the 
overall system of data transmission: 

The maximum possible modulation of the digital/analogue 
converters and of the analogue circuit components such 
35 as filters and line drivers must be designed in their 
modulation range and in their dynamic range and 
resolution for the maximum peak values occurring. This 
means that the circuit components must have much larger 
dimensions than the RMS modulation. This is associated 



- 3 - 

with a correspondingly high operating voltage which 
also leads directly to a high power dissipation. This 
leads to distortion of the signal to be transmitted, 
particularly in the case of line drivers which 
5 generally exhibit a not negligible nonlinearity . 

A further problem of data transmission with high crest 
factors consists in that a very high peak value in the 
transmit signal can exceed the maximum possible 
10 modulation. In this case, clipping of the transmit 
signal occurs. In these cases, however, the transmit 
signal no longer represents the original transmit 
signal sequence so that transmission errors occur. 

15 For this reason, the need exists in multi-carrier data 
transmission systems to largely suppress or avoid such 
peak values. In the literature, this problem is known 
by the term crest factor reduction or also PAR 
reduction. There are a number of approaches to 

20 solutions for reducing the crest factor: 

In a known method, some carriers or carrier frequencies 
from the multi-carrier data transmission system are 
reserved (typically about 5% of the spectrum) . From 

25 these reserved carriers, a time domain function with 
the highest possible, temporally narrow peak value is 
generated which forms the correction signal or, 
respectively, the so-called kernel. This kernel, which 
only occupies the reserved carriers, is iteratively 

30 weighted with an amplitude factor which is proportional 
to the difference of the maximum peak value and the 
desired maximum value and is subtracted from the 
transmit signal in the time domain. During this 
process, the kernel is cyclically displaced to the 

35 point of the corresponding peak value of the transmit 
signal which is responsible for the excessive crest 
factor. The displacement theorem of the DFT 
transformation ensures that only the reserved carriers 
are occupied even after the displacement. 



In international patent application WO 03/026240 A2^ a 
method based on the method described above is described 
in which peak values in the time signal to be 
transmitted, which are responsible for too high a crest 
factor, are reduced by iterative calculation of the 
correction signal. During this process, oversampling of 
the input signal and modelling of the filters or filter 
chain following the circuit for crest factor reduction 
takes place in order to ensure by this means optimum 
crest factor reduction and thus high quality of the 
data transmission . 

The methods described above are based on the existence, 
manipulation and iterative application of correction 
signals in the time domain - the so-called kernels. 
These methods operating in the time domain are 
characterized by their speed and low complexity. 

In the methods described above, it is disadvantageous, 
on the one hand, that from the data spectrum, some 
carriers must be reserved which are used for producing 
the correction signal (kernels) and which thus are no 
longer available for data transmission. The data 
transmission rate of such a multi-carrier data 
transmission system, and thus also its performance, 
therefore drops as a function of the number of reserved 
carriers. 

In addition, high quality of the data transmission and 
thus as good a crest factor reduction as possible 
requires iterative modification by a correction signal 
of the data signal to be transmitted which increases 
the complexity of the circuit for crest factor 
reduction and of the corresponding method, 
respectively . 

In some applications, therefore, there is also a 
requirement for specifying an alternative method which. 
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in particular^ does not operate in the time domain. 

The present invention is, therefore, based on the 
object of providing a method and a circuit for crest 
5 factor reduction in which the crest factor reduction is 
not performed in the time domain. 

According to the invention, this object is achieved by 
a method having the features of Claim 1 and by a 
10 circuit having the features of Claim 10. 

The concept forming the basis of the present invention 
consists in that the generation of a correction signal 
for reducing the crest factor of a data signal to be 

15 transmitted does not necessarily have to take place in 
the time domain. Instead, the correction signal can 
also be generated in the frequency domain or, 
respectively, the data signal to be transmitted can be 
manipulated in the frequency domain. This is of 

20 advantage for many applications. 

For this purpose, a data symbol to be transmitted is 
transformed by means of inverse Fourier transformation 
(IFFT) , This data symbol to be transmitted consists of 

25 a multiplicity of carrier frequencies, some of which 
are reserved for forming the correction signal and are 
occupied with zero values. After that, the data symbol 
thus transformed is supplied to a model branch for 
forming the correction signal. This data symbol is 

30 oversampled in the model branch and filtered with a 
simplified filter which replicates the filter 
characteristic of subsequent filters. After that a 
search is performed for all peak values which lie above 
a predetermined threshold for these peak values. Using 

35 the accurate position and the amplitudes of these peak 
values, a correction signal is generated in the 
frequency domain from a linear combination of 
correspondingly rotated and scaled vectors. On the 
correction signal thus generated in the frequency 
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domain, the corresponding data symbol on the transmit 
path is superimposed, the superposition taking place 
before the IFFT transformation of the data symbol to be 
transmitted on the transmit path. After the correction 
5 signal has been superimposed on the data symbol to be 
transmitted, the inverse Fourier transformation of the 
already crest-factor-reduced data symbol takes place. 

Although the method according to the invention requires 
10 an additional IFFT transformation, it saves 
considerable circuit expenditure at another place. 

As an alternative, the correction signal determined in 
the frequency domain can be separately transformed into 

15 the time domain by means of an IFFT transformation and 
only there the already transformed data signal is 
superimposed. The additional IFFT transformation then 
only effects the few carrier frequencies reserved for 
the correction signal and can thus be implemented with 

20 reduced expenditure - 

A further advantage of this method according to the 
invention consists in being able to dispense with 
iteration steps for generating the correction signal as 
25 is required in the methods described initially. 

According to the invention, only the angle of lead 
determined and possibly a correction scaling factor 
needs to be provided and stored for the correction 

30 signals during the determination of a correction signal 
in the frequency domain if the peak slightly deviates 
from the original normalization due to so-called 
aliasing effects. As a result, the memory requirement 
required for storing the sample functions (dirac-like 

35 functions) is reduced as a result of which the circuit 
for crest factor reduction can be constructed to be 
simpler with regard to the memory requirement. 



Since there is only a multiplication for the few 



reserved carriers, the computing effort required for 
calculating the correction signal can be considerably 
reduced in this case. 



Advantageous embodiments and developments of the 
invention can be found in the subclaims and in the 
description, referring to the drawing. 



In the text which follows, the invention will be 

explained in greater detail with reference to the 

illustrative embodiments specified in the figures of 
the drawing, in which: 



Figure 1 shows a block diagram of a first diagrammatic 

representation of the circuit for crest 
factor reduction according to the invention 
of a multi-carrier data transmission system; 

Figure 2 shows a second illustrative embodiment of a 

circuit for crest factor reduction; 



Figure 3 shows a third illustrative embodiment of a 

circuit for crest factor reduction; 

Figure 4 shows a fourth, particularly preferred 

illustrative embodiment of a circuit for 
crest factor reduction. 



Figure 1 shows by means of a block diagram a section of 
a multi-carrier data transmission system which is 
designed for reducing at least one peak value within a 
signal to be transmitted. Only the transmission path 1 
at the transmitter end is shown which is arranged 
between a transmitter, not shown, and a hybrid circuit, 
also not shown, which is connected to the corresponding 
telephone line. 



On the transmit path 1, a transmitter supplies a data 
signal XO to be transmitted to a block 2. In block 2, a 



serial/parallel conversion of the data signal X to be 
transmitted, a bit allocation for allocating bits to 
the individual carrier frequencies, individual carrier 
frequencies being occupied by zero for the method 
according to the invention, and QAM mapping for 
allocating the QAM dots take place. The data signal X 
describes a sequence of blocks of complex Fourier 
coefficients from which, by means of an IFFT 
transformation, the time domain signal Z is derived 
which is subdivided into time intervals - the so-called 
frames - corresponding to the sampling rate and to the 
IFFT length of the system. In the text which follows, 
the section of the data signal X within such a frame or 
block is called a data symbol. A data symbol within the 
frame is subdivided into a predetermined number of 
carrier frequencies in the case of the multi-carrier 
transmission system. In the case of an ADSL data 
transmission, a data frame for a data symbol consists 
of 512 carrier frequencies. Some of these carrier 
frequencies, typically 10 - 20 carrier frequencies, are 
reserved for forming a correction signal for reducing 
the crest factor. For this purpose, just these reserved 
carriers are set to zero or additionally or 
alternatively occupied with additional data in a 
certain percentage . 



At the output of block 2, the data signal X to be 
transmitted, which is already subdivided into a 
multiplicity of carrier frequencies, can be picked up. 
This data signal X is coupled for the purpose of 
buffering into a buffer storage device 3 which is used 
for delaying or, respectively, temporarily storing 
these data signals X and which at its output supplies 
the suitably delayed data signal X' to a subsequent 
IFFT module 4. In the IFFT module 4, the supplied 
signal X' is modulated by means of inverse Fourier 
transformation. The signal Z thus modulated, which 
exhibits a sampling frequency of 2.208 MHz in the case 
of an ADSL data transmission and a sampling frequency 



* 
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of 4.415 MHz in the case of an ADSL+ data transmission, 
is supplied at its output to a subsequent filter unit 
or filter chain 5. The data signal Z output by the IFFT 
unit 4 is filtered in the filter 5 and output as signal 
5 Zl which, as will be explained in detail in the text 
which follows, is still crest-factor-reduced. 

To generate crest-factor-reduced data signals Z, Zl, a 
circuit for crest ^ factor reduction 10 is provided 

10 according to the invention. The circuit for crest 
factor reduction 10 is arranged in parallel with a part 
of the transmit path 1 and defines a model path 11. The 
model path 11 branches away from the transmit path 1 at 
the data paths 6 of block 2 at the output end, so that 

15 the CF circuit 10 is also supplied with the data signal 
X subdivided into individual frequency data carriers. 
The carrier frequencies 6 occupied with data are 
supplied to a further IFFT module 12 which 
advantageously exhibits the same characteristic as the 

20 IFFT module 4. If the carrier frequencies 6' are not 
occupied with additional data, they are typically 
occupied with zero. 

The IFFT module 12 generates at its output end an 
25 output signal Z' which, due to the identical 
characteristic, corresponds as precisely as possible to 
the output signal Z generated by the IFFT module 4. 
This signal Z' is supplied to an oversampling block 13 
which oversamples the signal Z' L-fold, for example 
30 4-fold or 2-fold- The L-fold oversampled signal Z' ' is 
supplied to a downstream model filter 14. The model 
filter 14 is as accurate as possible a replica of the 
filter or filter chain 5 following the CF circuit 3. 
This takes into account the characteristic of the 
35 filter 5 and its influence on the signal Z to be 
transmitted. It makes it possible to ensure that, 
although the output signal Z has been changed by the 
output filter 5 and there is thus the possibility of 
generating an excessive crest factor, the filtered 



output signal Zl still does not exhibit any excessive 
peak values. 



The model filter 14 is followed by a computing unit 15 
which determines from the oversampled and filtered 
signal Z' ' ' the corresponding peak values, their 
amplitude and their position within the data frame. The 
computing unit 15 also generates a scaling factor and 
an angle of phase rotation which determines a time 
displacement for a correction signal. The computing 
unit 15 is followed by a unit 16 which generates at its 
output a correction signal D which is used for reducing 
the crest factor of the data signal X to be 
transmitted. For this purpose, the unit 16 performs a 
phase rotation and scaling of the correction signal D 
as a function of the position and amplitude, determined 
by the computing unit 15 of the respective maximum 
value . 



On this correction signal D, the signal X' , suitably 
delayed by the buffer device 3, is superimposed in such 
a manner that only the reserved carrier frequencies, 
which are not occupied by data, in the frequency domain 
are occupied by the correction signal D. 

The delayed signal X' thus exhibits carrier frequencies 
6 provided for the data transmission and carrier 
frequencies 6' not provided for the data transmission 
which contain the correction signal in the frequency 
domain . 



From the reserved carrier frequencies 6' thus 
generated, dirac-like time domain functions producing a 
reduction in the crest factor in the output signals Z, 
Zl can be generated by means of the IFFT modulation in 
block 4 . 



The computing unit 15 is preferably constructed as a 
program-controlled unit, particularly as a 



microprocessor or microcontroller. In this arrangement, 
it can also be provided that individual or several of 
the units 12, 13, 14, 16 of the CF circuit are also 
implemented in the functionality of the microprocessor 
or microcontroller . 



In contrast to the illustrative embodiment in Figure 1, 
the illustrative embodiment in Figure 2 shows a section 
at the transmitting end of a multi-carrier data 
transmission system in which carrier frequencies 
designated with reference symbol 6' in Figure 1 have 
been occupied by zero values. For this reason, these 
lines 6' occupied with zero values between the units 2 
and 3 in Figure 2 have not been shown. As a result, the 
adding devices 17 can also be omitted so that the 
correction signals D generated by the unit for phase 
rotation and scaling 15 are directly supplied to the 
corresponding inputs of the IFFT module 4 . 



Figure 3 shows by means of a block diagram a third, 
particularly preferred illustrative embodiment of a 
circuit for crest factor reduction according to the 
invention, in which the generation of a correction 
signal in the frequency domain is performed . 



In contrast to the illustrative embodiments in 
Figures 1 and 2, block 2 here supplies the signal X, 
already subdivided into individual carrier frequencies, 
directly to the IFFT module 4. The IFFT module 4 
transforms this signal X into the time domain so that 
the transmit signal Z' can be picked up in the time 
domain at the output of the IFFT module 4. This 
transmit signal Z' is supplied to a subsequent delay 
element 7 which takes into consideration a delay caused 
by the CF circuit 10. The delay element 7 is followed 
by the output filter 5 or, respectively, a 
corresponding filter chain 5 which generates at its 
output the crest-factor-reduced output signal Zl. 
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According to the invention^ a CF circuit 10 is also 
provided in this case. In contrast to the illustrative 
embodiments of Figures 1 and 2, the CF circuit 10 in 
the illustrative embodiment in Figure 3 picks up the 
5 transmit signal Z' provided at the output by the IFFT 
module 4. This signal Z' is processed further in a 
similar manner as in the illustrative embodiments of 
Figures 1 and 2. The unit 16 in this case additionally 
performs a quantization of the output signal generated 

10 by the computing unit 15. The unit 16 generates the 
correction signals D which are supplied to a subsequent 
IFFT module 18 on corresponding lines 6' . 
Advantageously, the IFFT module 18 can be of simplified 
construction in this case since only correction signals 

15 D are coupled in via the lines 6' on the reserved 
carrier frequencies. The simplified IFFT module 18 
generates at its output a correction signal D' which is 
subtracted from the output signal of the delay element 
7 in the adding device 8 so that the transmit signal Z 

20 is formed. This transmit signal Z is filtered in the 
filter 5 and output as crest-factor-reduced output 
signal Zl. 

In contrast to the illustrative embodiment in Figure 3, 
25 the reserved carrier frequencies on lines 6' in the 
illustrative embodiment in Figure 4 are again occupied 
by zero and, as a consequence, have not been shown. 

The method for reducing the crest factor in the 
30 frequency domain according to the invention will be 
described in greater detail by means of the algorithm 
described in the text which follows: 

For generating dirac-like time domain functions for the 
35 correction signals D, it has been found to be 
successful to select from the available carrier 
frequencies randomly distributed carrier frequencies 
for generating this dirac-like correction function. 
With a real-valued initialization of these carrier 



frequencies in the frequency domain with a constant 
value a usable dirac-like time domain function is 

obtained, as a rule, in always normalized form. The 
constant value K is dimensioned in such a manner that 
this normalized time domain function exhibits a peak 
value normalized to one at the position of the peak 
value of the corresponding time vector of the 
correction signal . 



Depending on the characteristic of the subsequent 
filter 5 in the signal path 1 only a basic scaling ao 
and a displacement Oq of the dirac-like correction 
function has to be taken into consideration 
additionally in order to take into account the delay 
and scaling of the correction function due to the 
filtering. Since such a correction function does not 
explicitly need to be stored in a memory, this results 
at least in memory advantages for the implementation 
with the generation of a correction function in the 
frequency domain. 

The method according to the invention is distinguished 
by the following method steps: 

1. IFFT transformation of the k-th transmit symbol 
X(k) with zero values in the reserved carriers in 
the time domain. After the oversampling, filtering 
with the simplified model filter 14 of the model 
path 11: 

X(k) • - O Z' (k) ov<^^^amplmg,filtering ^ , . ^j^>^ 



2. Looking for all peak values or samples Pi(k) 
within the frame of the signal Z''' (k) where 
i = 1, . . . ,R, which are above a predetermined 
threshold, R designating the number of peak 
values . 



3. 



Correlating 



the equivalent 



scaling and 



displacement of 
correction function 
Pi(k) : 



the normalized dirac-like 
with each peak value or sample 



Pi(k)^{ai(k)3(t)i(k)} 

Generating the correction signal D(k) in the 

frequency domain from a linear combination of 

rotated and scaled vectors according to the 
{oci(k), (|)i(k)} pairs determined, 

[D(k)]„ = 

Otherwise 

where n designates the carrier index over all 
carrier frequencies and M designates the set of 
carrier frequencies intended for the correction 
function . 

Modifying the correction signal D{k) by the basic 
displacement <|)o and basic scaling ao: 

[D(k)]„=ao-[D(k)]„.e-^*^" 

IFFT transformation of the correction signal D(k) 
(with zero values in the carriers reserved for the 
data transmission) into the time domain: 

D(k) • - o d(k) 

value reduction by means of subtraction of 
correction signal from the transmit symbol 

Z(k) = Z'(k)-d(k) 

Further processing of the crest-factor-reduced 
transmit symbol Z {k) on the actual signal path 1. 



k-5]^ai(k)e-j-*'(k)n 



if n e M 
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In the case of the illustrative embodiments of 
Figures 1 and 2, the IFFT transformation of the 
correction signal D(k) occurs after the peak value 
5 reduction by means of subtraction of the correction 
signal from the transmit symbol, that is to say method 
steps 6 and 7 are exchanged in this case. 

In a particularly advantageous embodiment^ which has 
10 already been executed by means of Figures 1 and 3, 
additional data can be provided on the reserved carrier 
frequencies- In this arrangement, the correction signal 
is quantized to a higher-level QAM pattern and the 
additional data are added in the form of a lower-valued 
15 QAM in the same pattern around a virtual origin of 
coordinates . 

For this purpose, a higher-valued QAM pattern is 
defined within a corresponding integrated circuit for 

20 the correction signals for crest factor reduction and 
some bits in the reserved carrier frequencies, for 
example some LSB bits, are used for the data 
transmission and the rest is used for the correction 
signal for crest factor reduction. In the model branch, 

25 calculation is carried out as usual in the time domain 
after the IFFT transformation with oversampling and 
model filtering- The part-signal carrying data in the 
reserved carrier can easily be taken into consideration 
as well. However, the update for the signal path occurs 

30 in a frequency domain as described above. After a last 
iteration, the correction signal is quantized to one of 
the possible signal points given by the MSB bits. For 
example, two data bits (two LSB bits) of a QAM pattern 
can be used for the additional data. This leaves 

35 2^ = 64 possible values for the correction signal as a 
quasi-virtual coordinate origin for a quadruple QAM 
setup. The advantage of this is that immediate decoding 
is possible in the receiver by ignoring the respective 
MSB bits. 



* 
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Although the present invention has been described above 
by means of preferred illustrative embodiments, it is 
not restricted to these but can be modified in many 
5 ways . 

In particular, the invention is not restricted to the 
above data transmission systems and methods but can be 
expanded, for the purpose of crest factor reduction, to 

10 all systems and methods based on multi-carrier data 
transmission. In particular, the invention shall not be 
restricted to ADSL data transmission but can be 
expanded to all xDSL data transmissions. Mobile 
applications such as DAB (digital audio broadcasting) 

15 or DVB-T (digital video broadcasting-terrestrial) or 
OFDM-based WLAN (wireless local area network) 
applications are also conceivable. 



Naturally, the elements of the circuit for crest factor 
20 reduction and the specified IFFT modules and filters 
are conventional hardware components but can also be 
implemented as software. 

As well, the invention shall not necessarily be 
25 restricted to 2-fold or 4-fold oversampling of the data 
signal to be transmitted. Instead, it can also be 
provided that no oversampling, even subsampling or 
oversampling of any degree takes place. 



30 In particular, the invention shall not be restricted to 
the above numerical information but can be arbitrarily 
modified within the framework of the invention and of 
expert knowledge- 
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List of reference designations 

1 Transmit path 

2 Data block 

3 Buffer device 

4 (First) IFFT module 

5 (Output) filter 

6 Carriers/lines reserved for the data transmission 
6' Carriers/lines reserved for the correction 

function 

7 Delay element 

8 Adding device 

10 Circuit for crest factor reduction, CF circuit 

11 Model path 

12 (Second) IFFT module 

13 Block for oversampling 

14 Model filter 

15 Computing unit 

16 Unit for phase rotation and scaling of the 
correction function 

17 Adding device 

18 Block for quantization 
X Input signal 

X Input signal subdivided into carrier frequencies 

X' Delayed input signal subdivided into carrier 
frequencies 

Z ( IFFT -modulated) signal/data symbol to be 
transmitted 

Zl Crest-factor-reduced signal/data symbol to be 

transmitted 

Z' IFFT-modulated signal/data symbol 

Z' ' Oversampled signal/data symbol 

Z' ' ' Oversampled, filtered signal/data symbol 

D Correction signal 

D' Correction signal 



